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Abstract — In a broadcast channel with random packet arrival 
and transmission queues, the stability of the system is achieved by 
maximizing a weighted sum rate capacity with suitable weights 
that depend on the queue size. The weighted sum rate capacity 
using Dirty Paper Coding (DPC) and Zero Forcing (ZF) is 
asymptotically equivalent to the weighted sum capacity over 
parallel single-channels. In this paper, we study the Diversity 
Multiplexing Tradeoff (DMT) of the fading broadcast channel 
under a fixed weighted sum rate capacity constraint. The DMT 
of both identical and different parallel weighted MISO channels is 
first derived. Finally, we deduce the DMT of a broadcast channel 
using DPC and ZF precoders. 

I. Introduction and Motivations 

The multiple antenna broadcast channel (BC) has recently 
gained attention, due to the fact that this channel can provide 
MIMO spatial multiplexing benefits without requiring multiple 
antennas at the receiver. It is well-known that the Dirty Paper 
Coding (DPC) achieves the maximum sum capacity. However, 
the implementation of DPC brings high complexity to both 
the transmitter and the receiver. As the capacity-achieving 
dirty paper coding approach is difficult to implement, many 
more practical downlink transmission techniques have been 
proposed. Downlink linear beamforming, although suboptimal, 
has been shown to achieve a large portion of DPC capacity 
while being simpler to operate than DPC [1]. 

In modern packet-based wireless data networks, traffic ar- 
rives at random time instants at the transmitter in the form of 
variable-sized packets. In queuing system, the stability region 
is the set of all bit arrival rates for which no queue size blows 
up. It has been shown in [2] that under random packet arrival 
and transmission queues, the system stability is achieved 
by maximizing a weighted sum rate capacity with suitable 
weights /ij that depend on the queue size. In this case, joint 
power control and rate allocation should be investigated based 
on both buffer state information and channel state information 
as illustrated in fig. [T] The stability of the system is therefore 
guaranteed for a given weighted sum rate with suitable rate and 
power allocation policy. Whenever transmission with a given 
rate R that exceed this weighted sum rate capacity occurs, the 
system is unstable. The probability of being unstable is what 
we call in the following outage probability . On this outage 
performance, there is a tradeoff: The higher the required 
weighted sum rate is, the lower the reliability of the system 



is and vice-versa. The outage probability is then defined as 

K 

Pout(R) = Prob {Kj^ViRi < R} (!) 

4=1 

where R is the fixed transmission rate, K the number of users 
and £\ Mi = 1- 

At asymptotically high SNRs, it was shown in [3], [4] that 
the weighted sum rate maximization problem for DPC and 
ZF strategies can be decoupled into maximization over inde- 
pendent parallel channels. The asymptotic power allocation 
that maximizes the weighted sum capacity consists therefore 
on allocating power proportionally to user weights [3], [4]. 
Our objective in this paper is to analyse the outage Diversity 
Multiplexing Tradeoff (DMT) under fixed weighted sum rate 
capacity constraint. 
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Fig. 1. Broadcast channel with random packet arrivals and transmission 
queues 

As the weighted sum rate capacity of DPC and linear 
precoding is asymptotically equivalent to the weighted sum 
capacity over parallel single-channels [3], [4], we first study 
the DMT of weighted parallel channels. Then, we apply this 
DMT to the broadcast case. The remainder of this paper is 
organized as follows. In section|Il] we define the system model 
and we provide background material on weighted sum capacity 



analysis at high SNRs. We derive in section III the DMT 



of parallel weighted channels when identical and different 
parallel channels are considered. In section IV we deduce 
from section [Til] the DMT of the broadcast case using ZF and 
DPC. Finally, section IV] concludes this paper. 



II. System Model and Preliminaries 
A. System Model 

We consider a K receiver multiple-antenna broadcast chan- 
nel in which the transmitter has M antennas and each receiver 
has a single antenna, with M > K. The received signal y). 
for user k is given by 



y k = h. k x + n k k = l, 



K 



where r^ , h 2 , . . . , h^- are the channel vectors (with h^ e 
C lxM ) of user 1 to K, with i.i.d unit variance Gaussian 
entries. The vector x e C lx is the transmitted signal, and 
ni,...,rik are independent complex Gaussian noise terms 
with unit variance. The input must satisfy a transmit power 
constraint of p, i.e., E[||x|| 2 ] < p. We assume that the 
transmitter has perfect knowledge of the whole channel matrix 
and each receiver has perfect knowledge of its own equivalent 
channel matrix. 

B. Weighted sum rate analysis at high SNR 

In [3], it has been shown that under total power constraint 
p, the weighted sum rate capacity for Zero Forcing (ZF) 
and DPC is asymptotically equivalent to the weighted sum 
capacity over parallel single-channels. The asymptotical power 
allocation that maximizes the weighted sum capacity consists 
on allocating the power proportionally to user weights. 
As shown in [3], [4], the weighted sum rates of Zero Forcing 
(ZF) and DPC at high SNR can be expressed as 



K 



C zf (m, H, p) = Y^ Hi log (l 



PiPWA 
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CdpcO, h > P) - Yl Mi lo S (l 



PiP 



\M 2 ) 



(2) 



(3) 



£=1 



= refers to equivalence in the limit (p — > oo). 

gi is the projection onto the null space of 

{hi, . . . , hj_i, hj + i, . . . , hx}. fi is the projection onto 

the null space of {h 1; . . . , h^i}. 

In Rayleigh fading, the distributions of \\gi\\ 2 and ||/i|| 2 are 

xl {M -K+i) and xl {M - i+ \) respectively. 
As the weighted sum rate capacity of ZF and DPC is 
asymptotically equivalent to the weighted sum capacity over 
parallel single-channels, we study in this paper first the DMT 
of weighted parallel channels. Then, we deduce the DMT of 
the broadcast channel using these techniques. 

III. DMT OF WEIGHTED PARALLEL MISO OR SIMO 
CHANNELS 

In this section, we study the DMT of MISO channels when 
weights are affected to different channels. We study separately 
the cases of identical and different parallel channels. Note that 
the DMT when SIMO parallel channels are considered is the 
same as the MISO case. 



A. DMT of K parallel identical MISO channels 

Theorem 1: The DMT of K parallel n t x 1 MISO channels 
under a total power constraint p when different weights (pi > 
• ■ • > Pk > 0, with J2i Pi = 1) are affected to the channels is 
a piecewise-linear function connecting the points (r(i),d(i)), 
i = 0, . . . , K where 



K- 



r(i) =K(l - ^ Mi) 0<i<K-l; r{K) 

i=i 
d(i) = n t (K-i) 



K 



0<i< K 



(4) 



Before going to the proof, some remarks can be made about 
this DMT. 

Remark 1: From (|5j, we note that 

1) The maximal diversity d* 0Ut (Q) — Kn t is independent 
from the weight distribution. 

2) When p x = ... = p K = ^, the DMT is 
d* (r, uniform) = Kn t (\ — r/K), which corresponds 
to the DMT calculated in [5] for the uniform case. 
d* (r, uniform) is the upperbound of d(r, p). The upper- 
bound corresponds to the case when all the channels are 
in outage with a target rate 4^ for every channel. 

Proof: The asymptotical power allocation that maximizes 
the weighted sum capacity consists in allocating the power 
proportionally to user weights [3]. The weighted sum rate 
capacity expression of the K parallel channels is therefore 



C 



K,n.l 



(m,h) 



K 

K^Pk log (l + PkP h k h") 
fc=i 



>H 



hk is the 1 x n t MISO channel vector. A& = h k h k * is 
a Chi-squared variable with n t degrees of freedom, which 
is equivalent to 1 x 1 complex Wishart matrix with n t 
degrees of freedom. If A^ = p~ ak , then at high SNR, 

1 + PkpXk - p k p (1 - ak)+ - 

The outage probability can be written as 

P out (r log p) =Prob{CK jn ,i(/x,H) < rlogp} 

Let O describes the outage event, then 

K 

0={ae R« : 5>fc [log (W 1 -"^) - £logp] < 0} 
fc=i 

which is equivalent to 

K K 

O = { Y,Vk [(1 - a k )+ - £] log />+ J2 Mfe lo S^' ^ °} 



fe=i 



k=i 



At high SNR, alogp + b < 4^ a < 0. Thus, the outage 
typical event could be written such as 



= \a£ 



I* 



K 

fe=l 



[(i-^) + -^]<o} 



(6) 



The outage probability is 

Pout (j log p) = / p(ai 



DMT - 2 parallel 2x1 MISO channels 
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Following [6], and using the fact that the channels are inde- 
pendent and identically distributed, the joint pdf is 



K 



p{a u .. ,,a K ) =p(ai) ...p(a K ) =\\p 

fc=i 

Finally, using Laplace's method as shown in [6] 

A' 



Pout(r Tog p) 
where 



II ^ 

fc=l 



ntOLk da x 
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d oM (r, /x) 



inf 
( ai ,...,a K )eo 



A 



K 



-d„(r) 




(7) 



Note that all the a. L coefficients have the same contribution 
in the objective function. In addition, pi are ordered. Then, we 
can assume with out loss of generality of the optimal solution 
that 1 > ot,\ > . . . > oik- The linear optimisation problem is 
therefore equivalent to the following problem 

{Minimize: ol\ + . . . + a^ 
Such that: < a, < 1 Vz 
Pxolx + . . . + p K a K > 1 - jc 
If r = , the optimal solution is 

a* = . . . = a* K = 1 
If r 7^ 0, then the optimal solution is 
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Fig. 2. DMT of 2 parallel identical 2x1 MISO channels with different 
weight distribution 



extremal points (d = and r = 0) do not depend on the 
weight distribution, the more unbalanced the weights are, the 
worse the DMT is. 

B. DMT of K parallel different MISO channels 

Theorem 2: We consider K parallel ri\ x 1, . . . , uk x 1 
MISO channels under a total power constraint p, where 
weights pi,...,pK are affected to different channels, with 
J2 Hi = 1 an d Hi > 0, Vi . Let us define pi by 

Hi 

11; 



Pi 



^(i-ir-I»V 



Vi > 2 



(8) 



Let p i± > ... > pi K be the ordered combination of p t , and 
u = T[u) be the component combination of a vector u, such 
that (in, ... ,u K ) = (u ix ,...,u iK ). 

Then, the diversity-multiplexing tradeoff is a piecewise linear 
function connecting the point (r(i),d(i)) where 



i=i 



A' 



and the DMT is given by 

d* out (0) = Kn t 

d *out( r ,H) = ntJ2 a * 

4=1 

which is equivalent to the expression of the DMT given in 
Q. By replacing 7- 4 by its value in Q, we get the final DMT 
expression in (HI. 

■ 
Example 1: We consider 2 weighted parallel 2x1 MISO 
channels. The DMT with respect to different weight distri- 
butions is illustrated in fig. [2] We remark that, even if the 



K-i 

r(i) = K(l-J2ti 

i=i 

K-i 



d(i) = J2 



II i 



0<i<K-l; r(K) = K 
0<i<K-l; d(K) = 



j=i 



(10) 
with fi = T(n) and fi = T(/u). 

Remark 2: From the expression of the DMT, we note that 

1) The maximal diversity is independent of the weight 
distribution: d(0) = 2~2i r k- 

2) The DMT is upperbounded by d(r,fi*) where 

1 



Hi 

m 



Hk 
n K 



d(0) 



Ct( r >M) 



ni 



K-i-l 

K-i-l + -^-(l-j ? - Y, H 3 )] r£[r i]ri+1 ],0<i<K-2 

i=i 



(5) 



1 



K , 



e Vk-i ; r K ] 



In this case, the upperbound is given by 



DMT - 2 parallel (2x1,1x1) channels 
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K' 



This upperbound corresponds also to the case when all 
the channels are in outage with a target rate of ji for 
every channel. 

Proof: In this case, the cm are not identically distributed. 
The joint distribution is therefore 

K 
p(a x , ...,a K )= p(ai) . . .p(a K ) = JJ p-" fcQfc 

fc=i 
The outage probability is 



■Pout(Hogp) 



/ p(ai,.. .,a_R-)dai ...da K 
Jo 



= SNR- d " M{r} 



where 



A" 



doat(r) = infV" n fc a fc 

rvf-(0 ' ■ 



aeo- 



< 



(11) 



The optimisation problem is equivalent to the linear problem 
in eq.( 11 1 where Xi = riiOCi, x = T(x), n = T(n) and /x = 
T(/x). 

Minimize: fi + . . . + .tj<- 

Such that: < Xj < hi Vi 

^ |UiXl + ...flKX K > 1 - jc 

The optimal solution for this problem is given below 
If r = , the optimal solution is 

x* = n t Vz 

If 7' 7^ 0, then the optimal solution is 



X\ = min 


[*M) + -1 


X* = min 


1=1 


Then, the DMT is given by 


K 




rfout( r '»M)=X]^ 



Vi> 2 



(12) 



(13) 



which is equivalent to the expression of DMT given in (|9j. 
By replacing r t by its value in d9]l, we get the final DMT 
expression in ( 10 1. 




Fig. 3. DMT of 2 different parallel channels : 2 X 1 and lxl with different 
weight distributions 



IV. DMT OF THE BROADCAST CHANNEL WITH ZF AND 
DPC PRECODER 

In this section, we study the DMT of the broadcast channel 
using ZF and DPC precoder under fixed weighted sum rate 
capacity constraint. As shown in section |II-B| the weighted 
sum rate capacity of ZF and DPC is asymptotically equivalent 
to the weighted sum capacity over parallel single-channels. 
The multiuser MIMO downlink with full CSIT is therefore 
decomposed into parallel independent single-user channels. 
We assume that each user has full knowledge of its equivalent 
channel. Since no cooperation is allowed, every user decodes 
its own information disregarding the possible dependencies 
introduced by the precoding schemes. 

A. DMT with ZF and DPC 

Theorem 3: Under fixed weighted sum rate capacity, the 
DMT of a MIMO broadcast channel with M transmit antennas 
and K single antenna receivers (M > K), and using ZF 
precoder, is a piecewise-linear function connecting the points 
(r(i),d(i)), i = 0, . . . , K, where 



K-i 

r(i) = K(l - Y^ Mj 

d(i) = (M-K + l)(K-i) 0<i<K 



0<i<K-l\ r(k) = K 



Example 2: We consider 2 weighted parallel (2x1,1x1) Theorem 4: Under fixed weighted sum rate capacity, the 

MISO channels. The DMT with respect to different weight DMT of a MIMO broadcast channel with M transmit antennas 

distribution is illustrated in fig. [3] If p,\ — 2/3, [i* 2 — 1/3 then and K single antenna receivers (M > K), and using DPC 

d(r, (j,*) — 3(1 — |) is the upper bound of the DMT. precoder, is a piecewise-linear function connecting the points 
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(9) 



K i 



e [r K . 



Tk\ 



(r(i),d(i)), i = Q,...,K, where 



K- 



"(i) = Kn-^fiA 0<i<K-l\ r(K) = K 

3=1 



K-i 



d(i) = £ 



Q<i<K-l; d(K) = 



j=i 



with n = T(n), /i = T(/u) and rij = M - j + 1, Vj, when 
Hi > . . . > hk- Note that, this DMT corresponds to the DPC 
when the dual uplink order is done in function of increasing 
weights. 

Proof: Theorems [3] and HI are immediate consequences 
of theorems [T] and E] respectively (refer to the asymptotical 
analysis of weighted sum rate capacity in |H-B| for more 
details). 



B. Numerical example 

We consider a broadcast channel with 3 transmit antennas 
and 2 single antenna users. The parallel equivalent schemes 
when ZF and DPC precoders are used are illustrated in fig. |4] 
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Fig. 4. The broadcast channel (a) with M = 3, K = 2 and fix > H2, can 
be interpreted in terms of the sum rate of two 2x1 parallel channels when 
ZF is employed (b), and of 3 X 1 and 2x1 parallel channels when DPC is 
employed (c). 



DMT of BC with ZF and DPC precodef 




Fig. 5. DMT of BC with M = 3 and K = 2 for ZF and DPC precoders 



Fig. [5] shows the DMT of ZF versus DPC. We notice that 
the maximum multiplexing gain (r = 2) is the same for both 
strategies. But the throughput degradation that results from 
using linear precoding rather than optimal DPC strategies 
impacts the maximal diversity order (c?dpc = 5, d^e = 4). 
Moreover, the DMT upperbound of DPC (/ii = 3/5, ^ = 
2/5) is not obtained for the same weight distribution as in the 
ZF case (/zi = 0.5, \xi = 0.5). 

V. Conclusion and future work 

In this paper, we derived the DMT of weighted parallel 
channels when identical and different parallel channels are 
considered. We show that the DMT depends on the weight 
distribution. However, the maximal diversity order is inde- 
pendent from the weight distributions. We also found the 
weight distribution that maximizes the DMT for both cases. 
One application is the broadcast channel with Zero Forcing 
and Dirty paper coding precoding. The DMT of the broadcast 
channel using these precoders under fixed weighted sum rate 
capacity constraint has been derived. 

This work will be extended to the MIMO broadcast case 
where the receivers have more than one antenna and to the 
case of imperfect CSIT These results can be used for a cross- 
layer study (MAC/PHY). The queuing analysis (MAC layer) 
optimizes the weight distribution in order to guarantee the 
stability, whereas the DMT analysis (PHY layer) optimizes the 
same weight distribution in order to guarantee the reliability of 
the links. A tradeoff between the two analysis should probably 
be found in a forthcoming work. 
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